Beyond Knuth's notation for unimaginable numbers within computational number theory
نویسندگان
چکیده
Literature considers under the name "unimaginable numbers" any positive integer going beyond physical application. One of most known methodologies to conceive such numbers is using hyper-operations, that a sequence binary functions dened recursively starting from usual chain: addition - multiplication exponentiation. The important notations represent hyper-operations have been considered by Knuth, Goodstein, Ackermann and Conway as described in this work's introduction. Within work we will give an axiomatic setup for topic, then try nd on one hand other ways unimaginable numbers, well applications computer science, where algorithmic nature representations increased computation capabilities computers perfect eld develop further exploring some possibilities effectively operate with big numbers. In particular, axioms generalizations up-arrow notation and, considering representation via rooted trees hereditary base-n notation, determine cases effective bound related "Goodstein sequences" Knuths notation. Finally, also analyze methods compare proving specically theorem about approximation scientic hyperoperation bounds Steinhaus-Moser
منابع مشابه
Smooth numbers: computational number theory and beyond
The analysis of many number theoretic algorithms turns on the role played by integers which have only small prime factors; such integers are known as “smooth numbers”. To be able to determine which algorithm is faster than which, it has turned out to be important to have accurate estimates for the number of smooth numbers in various sequences. In this chapter, we will first survey the important...
متن کاملRational-number comparison across notation: Fractions, decimals, and whole numbers.
Although fractions, decimals, and whole numbers can be used to represent the same rational-number values, it is unclear whether adults conceive of these rational-number magnitudes as lying along the same ordered mental continuum. In the current study, we investigated whether adults' processing of rational-number magnitudes in fraction, decimal, and whole-number notation show systematic ratio-de...
متن کاملBeyond First Order Logic: From number of structures to structure of numbers: Part I
We study the history and recent developments in nonelementarymodel theory focusing on the framework of abstractelementary classes. We discuss the role of syntax and semanticsand the motivation to generalize first order model theory to nonelementaryframeworks and illuminate the study with concrete examplesof classes of models. This first part introduces the main conceps and philosophies anddiscu...
متن کاملBeyond first order logic: From number of structures to structure of numbers: Part II
We study the history and recent developments in nonelementarymodel theory focusing on the framework of abstractelementary classes. We discuss the role of syntax and semanticsand the motivation to generalize first order model theory to nonelementaryframeworks and illuminate the study with concrete examplesof classes of models. This second part continues to study the question of catecoricitytrans...
متن کاملComputational Number Theory
Historically, computation has been a driving force in the development of mathematics. To help measure the sizes of their fields, the Egyptians invented geometry. To help predict the positions of the planets, the Greeks invented trigonometry. Algebra was invented to deal with equations that arose when mathematics was used to model the world. The list goes on, and it is not just historical. If an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Electronic Journal of Algebra
سال: 2022
ISSN: ['1306-6048']
DOI: https://doi.org/10.24330/ieja.1058413